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Abstract 

We show that Nekrasov instanton partition function for SU{N) gauge theories satisfies 
recursion relations in the form of [/(l)+Virasoro constraints when /? = 1. The constraints give 
a direct support for AGT conjecture for general quiver gauge theories. 



1 Introduction and Summary 



Some years ago, Nekrasov and his collaborators [1] found an exact form of the instanton partition 
functions oi M — 2 supersymmetric gauge theories in omega background with two deformation 
parameters 61,62- It became a milestone in the understanding of supersymmetric gauge theories 
and their connection with 2D integrable system and initialized the later developments (see for 
example, [2, 3]). 

In this paper, along the line of such developments, we claim that there exist simple recursion 
formulae for Nekrasov's instanton partition function for SU{N) gauge theories with ^ — —62/61 = 1 
written in the following form: 

Y',W' Y',W' 

where J„ and L„ {n e Z) are infinite dimensional matrices which satisfy Virasoro + U(l) current 
algebra without central extension, 

[Jn, Jm] = 0, [Ln, Jm] — ~^<Ai+m) [Ln, -^m] — {ll — m)Ln+m ■ (2) 

^ — ♦ — * — * 

The indices F, W are collections of N Young diagrams, for example, y = (Yi, ■ ■ ■ , Yat). ^ is a 
part of the instanton partition function consisting of the contribution of vector and bifundamental 
multiplets. Precise forms of J„, ^ will be given in the text. We conjecture that the relations 

are part of more general Wi+oo algebra where (2) become the subalgebra. 

The constraint equations give a direct support to {SU{N) generalization of) AGT conjecture [2] 
which suggests the partition functions of A/" = 2 theories equal to the conformal block functions of 
Liouville (Toda) field theory. As we will review in next section, the instanton partition function for 
SU {N) X ■ ■ ■ X SU {N) quiver gauge theory is written out of Z in (1), and (2) implies the existence of 
conformal Ward identity in the conformal block functions. One remarkable feature is that the proof 
is not restricted by the number of boxes of Young diagrams but holds in all orders analytically. 

The constraint of the form (1) appeared in various contexts in string theory. A famous example 
is the matrix model which describes two dimensional gravity (Virasoro constraint [4, 5] and Wi+oo 
constraint [6, 7]). Given the intimate relation between the matrix model and AGT conjecture [8], 
the existence of such relation is quite natural. 

Wc organize the paper as follows. In section 2, we define the Nekrasov function ^ in (1). It 
is a building block of instanton partition function for linear quiver gauge theories. In section 3, we 
propose a formula which represents Z^^^ as a 3-point function of conformal field theory. While it 
is written in terms of free fermions, the direct calculation of the correlation function is nontrivial 
since there is room for inserting screening operators. Instead of directly computing the correlator, 
we show the conformal Ward identity written in the form (2). Finally in section 4, we give a direct 
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Figure 1: Linear quiver 

proof of such recursion formula in terms of Nekrasov function. Since the proof is technical and 
lengthy, we write some explicit computation in the appendix. 



2 Nekrasov partition function 

In this paper, we focus on the linear quiver gauge theories with gauge group SU (iVi) x ■ ■ ■ x SU (A^n) 
(Figure 1). For this case, Nekrasov partition function is written in the form of matrix multiplication 
[2, 9], 

^Nek ^ ^ ly^^^^ . ^-^^j • • • Z^(„_i)y?(„) • yy7(„) . (3) 

Here qi = e^'^*^* describes the coupling constant Tj for z*'^ gauge group SU{Ni). Sets of Young 
tables Y^^^ — ■ ■ ■ i ^iv?) ^^'^ used to label the contribution from fixed points of the localization 

technique and \Y^^''\ = Ylp=i \^p^^\ is the sum of the number of boxes for each Young diagram. 
Each "matrix" Z or "vector" V, V contains the information of vacuum expectation value for vector 
multiplet a'^*-' associated with each gauge group SU{Ni), the mass for SU{Ni)-SU{Ni^i) bifunda- 
mental multiplet fx^^K and the mass for fundamental (anti-fundamental) multiplet A, (A'). They are 
explicitly written in terms of a function Z, 







(4) 




= z{\M'\Y^'^;n^% 


(5) 




= Z(a("),y("); A', 0; 


(6) 


is a set of null Young diagrams (0, • • • ,0) and 




Z{a,Y;b,W;fi) 


= Zvect(a, >^)Zvect(&, W^)^bifund(a, Y] b, W\ ii) , 

N 


(7) 


Zvect(a, F) 


p,q=l 


(8) 


Zvect(a, y) 


N 
p,q=l 


(9) 


^bifund(a, Y; b, W; jj) 


N 

= n i-^y'^''^Gy^,wMp -K- fJ')Gw,,Y,il -^-ap + bg + fi), 

p,q=l 


(10) 


Ga,b{x) 




(11) 
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Figure 2: Young diagram 




Figure 3: Conformal block and correspondence with Nekrasov factor 

Zyect and Zvect are related to the usual factor for the vector multiplet as ^vect(t*)?) = ^vect{(i,Y) ■ 
Zvect((?) Y)- is the transpose of a Young table A, is the coordinate of a box in the Young 
diagram A and {A)i (resp. \A)j) represents the height of i^^ colomn (resp. the length of j**^ row). 
See Figure 2 for the illustration. 

For technical reasons, wc restrict our analysis to /3 = 1 case and derive the [/(l)+Virasoro 
constraint for Z{a, Y; b, W; fi) with Ni = iVj+i. We will argue that similar constraints exist also for 
Vy!-, Vf. They can be interpreted as a proof of ^7(l)+conformal symmetry in Nekrasov function. 

3 2D CFT 

3.1 A conjectured relation 

The SU (N) generahzation of AGT conjecture implies that the partition function (3) can be written 
as the conformal block of n + 3 point function of SU{N) Toda field theory [10, 11] where the Hilbert 
space H is described by chiral Wn algebra with U{1) factor. 

We write the conformal block in Figure 3. It can be reduced to the multiplication of three point 
functions by inserting a complete basis of the Hilbert space at the intermediate channel. In Figure 
3, insertion points of such operators are depicted by arrows. In Wn +^(1) system, the basis of the 

— * _ 

Hilbert space is labeled by N Young tables Y. Then it may be possible to choose such basis such 
that the factor Z^^ in the previous section may be rewritten as ~ with some 

vertex operator V. The existence of such basis was formally claimed in [12, 13] for general /3 in 
terms of Jack polynomial, but the explicit form was not given except for some simple examples. 
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An exceptional case occurs when ^ — 1 and the system is described by N pairs of free fermions. 
In this case, there is a reasonable guess on the exphcit form of \Y, a) [14, 15] as a product of Schur 
polynomials, namely \Y) ~ 11^=1 Xy(p)- (See also [16] for a similar analysis.) In the following, we 
will provide more precise definition of such states in the Hilbert space of free fermion including the 
background charges. The formula we would hke to estabhsh is 

Z{-a, Y; -b, W; ii) = ((F, a + ue\V,{l)\W ,h + {v - ii)e)) , (12) 

where is a vertex operator and e — (1,1,...,1). The parameter u is arbitrary. The vertex 
operator must has a special form of a momentum (k, 0, • • • , 0) to satisfy the Virasoro constraint, 
where k is determined by the U{1) charge conservation, 

^(a^ + i/) = -« + ^(6, + i/-//). (13) 

i 3 

The number of parameters in gauge theory and CFT is matched up to the irrelevant parameter 
V. Precise definitions of the basis |H^,A), the vertex operator \4 and the inner product ((-I-)) are 
explained in the following subsections. 



3.2 Free fermion and vertex operator 

We start from the definition of fermions, 

^(p)(^) = ^^{p) z-^-^v-^ ^ ^ip)^z) = ^^(p)^-n+Ap ^ p = 1, . . . , AT, zeC (14) 

neZ nGZ 

with anti-commutation relation. 

n+m,Q- We note that there are extra parameters 
A G which represent the shift of the usual mode expansion of fermion. We define the vacuum 
as, |A)=<=,|A(^)), 

^(^)|A)=^^^)|A) = (n>0,m>0), A = (A«, • • ■ , A^^)) . (15) 

The parameters A represent the fermion sea levels. Similarly, the bra vacuum (A| = is 
defined by 

(AlV^i^') - (A|V^^) = (n<0,m<0), A = (A^, • • • , A^^)) . (16) 

In formula (12), the bra state has different sea level (say jl) in general. In such cases, we need 
redefine fermion mode expansion as ijj'^\z) = ^nez'^^^ ^""''^^^ ~ Ylme^'^'^^ define the 
bra vacuum in terms of ■0- The Hermitian conjugate is defined as (|A))''' = (A| and — i^-n- This 
is consistent with the shift of label by the change of vacuum. 
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With this preparation, the basis used in (12) is (after translated in the fermion basis), 

= (-l)l''l<=ifV'^'i.)V'^l)---V^^'i.)|A(^\r,)), |A(^),ri) = V^Sr--V^i^J|A(^)) (18) 
{F,A| = (|F,A))t (19) 

Here we represent a Young diagram by the number of each row r'^a^ = (^l^)cr or the number of 
each cohimns s^^ — 0^p)<t- The parameters with bar are f'^f^ = r^^ — a + 1 and s^^ = s'f^ — a. 
These states give a natural basis of the Hilbert space with fixed fermion number. By construction, 
they are orthonormal (y, a\W , h) — (5yt 

We define the vertex operator in (12) by standard bozonization technique. We write, 

^(p)(^) =: e-'^^'(^) :, ^^p\z) =: e-^^^") : , (20) 

with 

4)p{z) = + oo log 2; - ^ — , [a^\ a^^] = n5p,g(5n+m,o, [xp, aj^^] = 5p^q . (21) 

The vacuum and the fermionic basis (17) is written in a form, 

|A) = hm : e-^p^^^^(^) : |0), |f , A) = \{xyi.M^lm ■ (22) 

P 

Here Xy(p)(^-n) is Schur polynomial expressed in terms of power sum p„ = Yliii'^i)^ ^^'^ Qa^-ch p„ is 
replaced by a^^. While the second expression is not used in the following, it is this expression that 
appeared in the literature [13, 14, 15]. The vertex operator in (12) is written as, 

V^{z) =: e^p'^^'^^(^) : . (23) 

Here we have to be careful in the definition of the inner product (12). If we interpret it as 
the correlation function for free fields, the momentum for each fermion pair should be separately 
conserved, namely, 

{Y,a + v^Vji{l)\W, b+ (u - i,)e) oc 5,.^^,_^,. (24) 

On the other hand, in the Nekrasov formula, there is no such constraints. So we have to interpret 
the inner product not as that of free fields but the conformal block of Wn algebra +f/(l) current 
algebra as in the literature. The difference between the two is that one may insert the screening 
operators to recover the conservation of momentum.^ While it is not explicitly written in (12), 



^An example of such interacting system is c = 1 Liouville theory [17]. 
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the insertion of screening operators is implicitly assumed. In general it gives a generalized Selberg 
integral of Schur functions [21, 19, 20] when a set of Young tables is empty, namely W — $. For 
this case, the integration path of the screening currents may be taken as paths connecting to 1. 

— * — * 

In our case where both Y, W are not empty, the definition of such integration is even more 
tricky. We will not attempt to do this in this paper but use (12) as a formal expression to derive 
the recursion formulae that Nekrasov function should obey. The proof of the identity does not use 
the definition (12) but the properties of Nekrasov function alone. 

Another point we have to pay attention to is the momentum of the vertex operator. As we 
mentioned in the previous subsection, we need to take it as a special form k = (k, 0, ■ ■ ■ ,0). This 
is required by the closure of conformal Ward identity for W algebra [10, 11]. We will come back to 
this issue later. 



3.3 Wi+oo algebra 

For (3 = 1 case, +U{1) current algebra is enhanced to Wi+oo algebra ^, which is a quantization 
of the algebra of higher differential operators. For a differential operator z"'D™' (D = z^), we 
define a generator W(^"e^^) := ^~^o ^W{z''D"') as, 

■^71'^ J z=0 1 1 ^ ~ 

p=l p=l 

= ET, ■■^iL^^l--T,"-^<<>- (26) 

p=i eez p=i 

From our definition of the Hcrmitian conjugation, we see W{z^D"^y = W{z~'^{D — n)"*). Their 
commutation relation is written as, 

[W(z"e^-°), >V(z"^e^^)] = (e"*^ - e"^)>V(z"+"^e(^+^)^) - -5„+m,o , (27) 

with C = N. The realization (25) gives a unitary representation of Wi+oo [18]. The U{1) current 
and Virasoro operators are embedded in Wi+oo as, 

TV N 

J„ = y\^{zn = Y.Y.--'^nlm^-l^---5noY.^p, (28) 
p=l meZ p=l 



which satisfy 



2 

p=l meZ p=l 



[Jm Jrn[ — ^^n+mfij [Lm Jm] — ~'^Jn+rm [Lm -^'m] — {tL — m)Ln+m + ^2^^^ ~ ^)<^n+m,0 ■ (30) 



^Some explicit relations are given in [15]. 
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While the bosonized version of Wi+oo generators are given in a closed form [15], they are in general 
highly nonlinear. The exceptions are U{1) and Virasoro generators which have the standard form, 

„ JV N 

In the following, we treat the inner product (12) as the conformal block of Wi+oo algebra. The use 
of Wi+oo instead of Wn + U{1) has definite merit in the simphcity of the expression (25) and the 
algebra (27) in a closed form. 

The screening operators of Wi+oo mentioned in the previous subsection are written as, 

S,,^ j^dCi^^\C)i^^'^\C), (32) 

with p ^ q. It can be easily established that it commute with all the generators of Wi+oo algebra 
as long as the integration contour C is appropriately chosen [22]. We assume these operators are 
implicitly inserted in (12). We used a notation ((-I-)) to implement this idea, 

((f,A|V;(l)|H>,/I)) := {Y,\\V,{l)S,,A,,---\W,^l). (33) 

Here the right hand side is the inner product of the free fields. The insertions of screening operators 
change the U(l) charge for each boson in the form (ci, ■ ■ ■ , c^r) with J^^^^ Q = 0. The conservation 
of momentum for each (pp can be broken but only their sum is conserved, namely we have (13). 

An intriguing feature of the fermion basis (17) is that the action of Wi+oo generators is written 
neatly. In particular, they are simultaneous eigenstates of all the commuting generators of Wi+oo, 



>V(e-^)|f,A) = A(F,A,a;)|F,A), (34) 

N / sp \ A x 1 

A(F, X,x) = Y.[Y, [e-^'J - l) e-(--^+^^) - J] (35) 

p=l \ap=l J p=l 

N / rp \ N X X 1 

= E E (i - - E ^ ■ (36) 

p=l \ap=l J p=l 



In particular. 



N / A^\ 

Jo|y, A) = - J] A,|y, A), Lo|y, a) = J] ( ir^l + ^ ) |y, a) . 
p=i p=i ^ ^ 



(37) 



3.4 Construction of the constraints 



Now we arrive at the position to explain how to construct the recursion relation of the form (1). 
The conjectured relation (12), while it is not completely well-defined, gives a good hint. We use the 
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following trivial identity ^, 

= {{Y,a + ue\W{z''DP)V^{l)\W,h+{u^ ^)e)) 
-((F, a + z/elK(l)W(z"D^)|H>, 6 + {v - /x)e)) 

= J] ((y^a + ^e1K(l)|M>^6%(^-^^^^^ (38) 

Here the first two lines can be evaluated by action of yV{z'"DP) on the bra and ket basis. The 
third line is given by the commutator with the vertex. As we see these are written as a linear 
combination of inner product and can be written in the fourth line. The insertion of screening 
charges does not play any role since they commute with Wi+oo generators. The coefficients of the 
recursion relations VV(2;"Z}^)^ satisfy the Wi+cx) algebra since they are the difference between 
the action of yV{z'^D^) on the bra and vertex+ket states. The central charges cancel between the 
two terms. 

If the eq.(12) holds, the Nekrasov function should also satisfy the relation, namely, 

J2 M^^'D^ fy^'zi-d, Y'- -b, W'; /.) = 0. (39) 

Y',W' 

This is what we would like to establish in the following. 

Actually we meet a technical problem in the computation of yV{z^DP) with p > 2. Since their 
bosonic realization is highly nonlinear, the commutator with the vertex operator becomes messy. 
So in this paper, we limit ourselves to focus on safer [/(l)+Virasoro part {p = 0, 1). We also note 
that we do not need to derive all the identity of the form (38). Since they form a noncommutative 
algebra, proving identity of the form (38) for Wlz"^^) and W{z'^^''D) n = 1,2 (i.e. J±i, L±i, L±2) 
will generate all other constraints. For example, [Li, Ji] = —J2, [L2, Li] = I/3 and so on. 

In the following we evaluate the action of Wi+00 on the basis and the vertex. 
Action on bra and ket basis 

In order to evaluate the action of W{z^e^^) {n 7^ 0) on \Y,X), a graphic representation (Maya 
diagram) of \Y, A) [23] is useful. For the simplicity of argument, we take A'^ = 1 and remove the the 
index p in (17,18). We take the first expression (17) and rewrite it as, 

|y. A) = V'-fiV'-f2 • • • V'-f>sV's+i • • • V'lI - -t', A) . (40) 

and take L — )■ 00 limit. From this representation, wc associate a Young diagram Y with a semi- 
inifinite sequence of integers Sy = {^1, r2, - ■ ■ ,^s, ^s, —s — I,---}. Wc prepare an infinite strip of 
boxes with integer label and fill the boxes with the integer in Sy (Figure 4 left). It represents the 

nontrivial example was examined in [20]. 
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Figure 4: Young diagram and fermion state 



Figure 5: Action of W on \Y) 



occupation of fermion in each level. To understand the correspondence with the Young diagram Y, 
we associate each black box with vertical up arrow and white box with horizontal right arrow. We 
connect these arrows for each box from the left on Sy- Then the Young diagram shows up in the 
up/left corner (Figure 4 right). The generator W(-2"e^^) = '^^e^^^'^^^ : ■'tpi^ni'-i '■ flips one black 
box at i to white and one white box at —£ — n to black (if wrong color was filled at each place, it 
vanishes). It amounts to flipping vertical arrow by horizontal one and vice versa. By analyzing the 
effect of such flipping, the action of W^z^e^^) on |F, A) can be summarized as, 

• For n > it erases a hook of length n and multiply (— l)^('^)^ie^'^^"'"''*) where v{h) is the height of 
the hook. (Figure 5 up) If there are some hooks of length n, we sum over all such possibilities. 

• For n < it adds a strip of length \n\ and multiply (— l)''('*)-ie^(^"'"'^) where v{h) is the height 
of the strip. (Figure 5 down) As in n > case, if there are some possibility, we need to add 
them. 



As we explained, in practice we need evaluate only n = ±1, n = ±2 cases. The action of yV{z"'D"^) 
is much simplifled and the explicit form is given in section 4. 
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Commutator with the vertex 

The vertex operator K;(l) is the operator version of state \k,). As wc mentioned, it is restricted 
to be of the form, k — (ac, 0, • • • , 0) and the vertex is expressed as e'^'^'^^^\^ This is a restricted 
set of vacimm where we have only two independent states at level one, namely W{z^^)\fl) and 
W{z~^D)\k,). All other states are related to the second one as, W{z~'^Dp)\k) = kP~^W{z~''^D)\k,) 
for p > 1. This is the level one degenerate state condition for simple vertex [10, 11] for Wi+oo- In 
the next section, wc show that the vertex to have this form is necessary to have even U{1) and 
Virasoro constraints. 

The derivation of the commutation relation between the vertex and U{1) and Virasoro generator 
are straightforward since it is a primary field, 

[J^,V,{1)] = kV{1), [L„,y.(l)] = ^^^^^^K(l) + 5ni)- (41) 

On the other hand, the operator W{z'"D"^) with m > 2 is written in terms of boson as W{z'"D'^) ~ 
(90)"*"^^ and the commutation relation with the vertex is not written in a compact form. The 
exceptional case is k = ±1 where the vertex operator can be identified with the fermion, 

mz-D"^),^{0] = cD^m, mz^D^),^i:{c)] = -{cd^)H{q . (42) 

Except for such cases, the evaluation of recursion formula becomes comphcated. While we spent 
some time to solve this problem, we could not manage to write it in a closed form. Because of this 
technical issue, we will not analyze >V(z"D"^) with m > 2. 

4 Proof of /Virasoro constraints 

As we mentioned, the derivations of recursion formulae for J-j-i, L±i,L±2 will be enough to prove 
(1). We will explicitly show them one by one in this section. 

Here, we give a few remarks. 

• As a corollary of (1), we can obtain the recursion formulae for V-g^^Vf in (3) automatically 
if the reader follow the proof in the following. These can be identified with the Nekrasov 
partition function SU (N) gauge theory with 2A^ fandamental matters. All we need to do is 
to restrict W = v and restrict the constraints to Ji,Li,L2. They are proved by observing, 
for example, yV{z"'D"^)\^,b + {u — fi)e) = for n > in the arguments below. By taking 
commutator among constraints, it gives rise to a family of constraints of the form, 

iJn)t'V^ = {L)t'Vg = 0, (43) 
^Actually the vector like (0, • • • , 0, k, 0, • • • ,0) works as well. We need only one component to be non- vanishing. 
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Figure 6: Rectangle decomposition of Young diagram 

with n > 0. This can be regarded as the L'^(l)+Virasoro constraints for fundamental+vector 
multiplets. 

— * — * 

• In the computation below, we will analyze the recursion relation when the rank of Y and W 

— * — * 

in (12) can be different, namely Y — (Yi, • • • , Yn) and W — {Wi, • • • , Wm) without requiring 
N — M. In CFT, such possibihty is difficult to interpret since it imphes we have different 
number of fermions on the bra and ket states. On the other hand, in the context of linear 
quiver, it shows up when the ranks of gauge groups are different. While Nekrasov formula 
exists for such cases ^ M, the interpretation in terms of CFT has been a focus of the 
literature [24, 25]. Our analysis in the following implies N = M to keep the constraints. This 
is natural from the viewpoint of CFT. This seems to support the claim in [24] that AGT type 
conjecture holds only for SU (N) x • • • x SU (N) type quiver. 



4.1 U{1) 

From the explanation in the previous section, the action of yV{z D"^) on the basis \Y, A) (or {Y, A|) 

— * 

is obtained by adding or subtracting one box on one of the Young diagram in Y with appropriate 
coefficient. This can be more explicitly expressed by representing each Young diagram 1^ as a set 
of rectangles (Figure 6). We denote the Young diagram in the figure as, Y — [(ri, Si), • • • , (r/, Sf)]. 
{ri < r2 < ■ ■ ■ < Tf, Si > S2 > ■ ■ ■ > Sr). We write p*^ diagram in Y, W as, 

Y,= [{r^f\s^r\...,{r%,s%)], W, = [{t? Mr\ ■ ■ ■ , {t%„ u%)] . (44) 

The addition or the subtraction of a box is expressed on (from) which rectangle the box is added 
(subtracted). We denote (resp. Y^'''~^) as the diagram by adding (resp. removing) a box in 

k^^ rectangle of Y (Figure 7). 

With this notation, the first three fines in (38) are evaluated as, 

N fp+1 

{Y, a + ue\Jr^J2Yl {Y^"'^^'", a + ue\, (45) 

p=l k=l 

[ji,K(i)] = «:ni), (46) 
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Figure 7: Adding (subtracting) a box to/from Young diagram 



M fq 



Ji\W, b+ {i^- l^)e) ^J2Y1 b+ {u - n)e). 



(47) 



=1 /=i 



Here y('='+)'P = (Yi, ■ ■ ■ Yp^'''^\ ■ ■ -Yn) and W^^-)'P = (M^i, • • • wi'''~\ ■ ■ ■ Wm). Prom these expres- 
sions, the coefficient Ji in the last hne of (38) is written as 



Y',W' 
Y,W 



= < 



Similarly, for H^(^ ^) = J_i, 



( f V'^' 



' -K Y = Y',W = W' 

I y (fe,+),p ^Y',W ^ W' 

-1 w(k-),p ^ ly/^ y = y' 

otherwise 



' -K Y ^Y',W ^W' 

I y(fe -),p ^Y',W ^ W" 

-1 ^ ly'^ y = y' 

otherwise 



(48) 



(49) 



We put these explicit forms to (39) and prove the identity. For this purpose, we need evaluate 
the quantity. 



Q{Y\W'-Y,W) 



Z{-a,Y';-b,W';f,) 
Z{-a,Y;-b,W;fi) 



(50) 



with (3 = 1. The constraint for Ji is written as. 



N fp+i M fp 

p=l k=l q=l k=l 



(51) 



Since the proof for J_i is completely parallel, we focus to give the explicit computation for Ji. 

We evaluate the change by the addition and subtraction of a box in Young diagrams in Nekrasov 
formula.^ After a lengthy computation (see appendix A for detail), two Q's in (51) are evaluated 



^It seems rather straightforward to compute it for general /3 but the variation of factors with two different Young 
diagrams in Nekrasov formula is difficult to evaluate. For the computation, the lemma 4 in [20] is essential but it 
holds only when = 1. 
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as, 



g(y(fc,+),f,M>;y,M>) = (_i)^+m-i-Q ^^^^_^=i ^('?)' x J] ^ (52) 

Q(F,H>(fc--)-f;F,H>) = (_i)^+M-Q ii^=i^^(p)fe -^W' xj] ^^1^=1 ^(^)^ ^(^)' , (53) 



where 

5(p)A: = S + 1/ + - r(^\ 1<P<A^, l<A;</p, 

C(p),. = 6p + i/-/x + 4^^-41, l<p<M, l<A;</p + l, 

Di^~)U = K^y-ii^uf -tf, 1<P<M, l<k<fp. 

We further rewrite 



(54) 



^(2)fe, ■ ■ ■ , ^{n)k, D(^N+l)k, -D(Ar+2)ifc, ■ ■ ■ , D(^N+M)k = ^I, (55) 
-6(i)fc, -B(2)fc, ■ ■ ■ , -B(Ar)fc, C(Ar+i)fc, C(Ar+2)fc, ■ ■ ■ , C(^N+M)k = " ?/J- (56) 



The index / goes from 1 to Ep=i(/p + 1) + Ey=i = ^ + Ep=i /p + E9=i /g = ^, whereas J goes 
from 1 to M + /p + E^i fg = Two terms in Eq.(51) that contain Q are rewritten in a 
compact form, 

N fp+i M fp 

p=l k=l q=l k=l 

= (-i)™-^ES^7^^- (57) 

1^1 UjM^i - XJ) 
Then one may use an identity (see the appendix B for a proof), 

y Utii^i + yj) ^ Coefficient of C^-^+^ of U^li^±yA _ (53) 
In particular, for A/" = (i.e. N = M) the right hand side of (57) gives, 

N N 

-^ixi + yi) = -Y{ap-bp + 11) = K. (59) 
7=1 p=i 

In the second equality, we use the charge conservation which is derived from the Ward identity for 
Jo- This proves the constraint of Ji for N = M. At the same time, it implies the constraint holds 
only when N = M. 
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4.2 Virasoro 



Next, let us consider Virasoro constraint. The analogs of eqs. (45)-(47) for Li are 

N fp+l 

(f , a + i/elLi = - J] (op + 1/ + - r]^!,) a + i/e] , (60) 



p=l k=l 



[Li,K(l)] = (ac + «:^)nC)lc=i, 

M fq 



(61) 



Li|M>,6 + (i/-//)e) = - ^ J](6, + i/-// + ii!^) -4'^)|M>(''-K6 + (i/-//)e). (62) 

q=l 1=1 

The coefficients in (60), (62) are more complicated than U{1) case because the Virasoro generators 
have the derivative D (29). (61) comes from (41). 

The matrix elements of [Li)^ are given by 



f 1 1 



a + ue\^ + l\b+{iy - ij)e\^ -U^ -\Y\ + \W\ Y = Y',W = W' 



where we use 



-(a, + z. + 4^)-ra) 



y(fc,+),P = Y',W = W 
Y = Y', = #' 

otherwise 



1 l;?|2_ 1 lf,|2_ 1 „2 



(64) 



to evaluate the term which contains the derivative of vertex operator. This is derived from the 
Ward identity for Lq. Similarly, those of (L_i)^ are given by 



Y',W' 
Y,W 



( -||a + ve\^ + \\h + (z/ - [x)^^ + - \Y\ ^\W\ Y = F', W = W' 

ip) ^(p)\ 



6, + ^ - + uf^ - 




y(fc,-),P ^Y',W = W 

Y = Y', ^W' 
otherwise 



Ward identity for Li is rewritten as 

N fp+i 

- E + ^ + 4"^ - ^klMy^"'^^''^ y, M>) 

p=l k=l 

M fp 

+ E E(^ + + - t['^)Q{y: W^''-^'^; f , W) 

q=l k=l 

= {ha + ue\^ - }-\b+ {y - ii)^^ + + \Y\ - \W\) . 



(66) 



We see that the coefficient in front of Qs in (66) are ^(p)^ and -D(p)fe in (54). Therefore, the left 
hand side of (66) can be written as 

(-1)™E-^S^T^^- (67) 
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For N ^M, 

E X = + yiyj) + E + (E (E y^) ■ (^s) 

7=1 lU^lK^I ^J) 7<J 7 7 J 

After some calculation (see appendix C), we see that (68) is exactly equal to the right hand side of 
(66). 

Our proof for L±2 is almost the same as L±i. The difference is that L±2 increase or decrease two 
connected boxes when they act on the bra or ket states. There are two ways to add (subtract) the two 
connected boxes on the corner of each rectangles. One way is to add vertically lined boxes(we name 
it yC^'+^-E^)) and the other is to add horizontal lined boxes(y*-'^'^^'^^). After a tedious calculation (see 
appendix C), the part which comes from a variation of Young diagram can be expressed as 

-, 2Af ■r-[2M ~ , ~ 

where 

yj ^ (^ = V-,A^) . ^ri) 

\ yj-M + l {J^M + l,--- ,2M) ^ ' 

When the width of some rectangle or the difference of height between two adjoining rectangles 
is one, we can not add two boxes at that location so some terms are lacked to express the variation 
as (69). But, in such a case, the corresponding terms in (69) become zero (see appendix C). If we 
get rid of all the meaningless zero terms from the summation, it reduces to the right formula. In 
other words, by adding suitable zero terms, we can get (69) for any Young diagrams with arbitrary 
shape. 



5 Discussion 

In this paper, we give a direct proof that Nekrasov partition function satisfies Virasoro and U(l) 
constraints which strongly support AGT conjecture. 

As we mentioned in the text, there are some direct extensions of the analysis made here. One 
is to extend the constraint to Wi+oo algebra. For that purpose, it will be sufficient to give the 
recursion formula for W(-D^) since the commutation with J±i gives all other generators. While the 
action of VV(-D^) to fermion basis is diagonal (34-36), the commutator with is nontrivial. This 
is related to the fact that the vertex operator does not transform in covariant way in >Vi+oo- Since 
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the existence of such constraint proves AGT conjecture for ^ = 1, this is an important challenge. 
We hope to have technical improvement to answer this question in the near future. 

Another issue is to consider general ^. In our case, this is again due to a technical difficulty that 
the variation of Nekrasov formula is much harder to obtain (see footnote 5). This may, however, be a 
more profound issue. For P — 1 case, the symmetry of the system is identified with Wi+oo algebra. 
It is known that the unitary representation of Wi+oo algebra is limited to free fermion system, 
namely /3 — 1 case. For general /3, we need some kind of deformed version of >Vi+oo algebra. Since 
>Vi+oo algebra plays essential role in various places in theoretical physics [6, 7, 26], the deformation 
of Wi+oo is certainly a challenging problem. Recently in a mathematical literature [27], the action 
of deformed version of Wi+oo on the fixed points was given for general /3. There will be certainly 
some hope to work in this direction. 
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A Proof of Eqs. (52, 53) 

We introduce some notations, 

GaM^) = n {x + l3{('A)j-i) + {{B)i-j) + p) , (72) 

(«j)€A 

9Yj„w^ {ap -bq-n) = Gyp,w^ {ap - bq - n)Gw^,Yp{-ap + 6^ + /x + 1 - /3) , (73) 

where in the first line, A and B are Young tables. The left hand side of eqs. (52, 53) is written as, 

-/I. - - - fy(*'+) w - «P - m) JL qy y {a. - a„) Gy y (0) 

^Ji 9Y„w,{bg - ap - fi) ll5^^(,,+)^^^(a,-ap) (0) 

Q(F,#(^.-)-y,#) = n ^ " "f^ n ^^-^-^y , x ^ ^^-^-^"^ , ,(.75) 

9Y,,w,{b,-ap-fi) ^^^g^^^^(,,.){bq-bp) G^(/.-),^('=.-)(0) 
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The evaluation of the last term is relatively straightforward. For example, 

Gy,y (0) _ '-j-r' rfc_i + {Y)i - i - Sk Pr C^)j + sj, - r^-i - j 



G 



y(fc,+) y(fc,+) (0) ^J^ Tk-l + {Y)i - i + 1 - Sfe -L^^ (^)j + Sfc - Tk-l - j + l 

f-Jj^ rk-i + sz+i -ri-Sk Tk-i + si- r;_i - Sk 

_ nfii ^fc-i + si-ri-Sk 
Uiff rk-i + si- r,_i - Sk 

Direct evaluation of the first two terms in (74,75) turns out to be rather nontrivial. We need to use the 
lemma 4 of [20] where it was proved, 

SaM-) = [^2 - xUix - N,]s X n n "^'^^^^^1^'^.^''^^"'"' > (77) 

f=iT=i x + l-i-j 

with [x]a = n(ij)eA(^ ~ ^ + i) and Ni,N2 be arbitrary integers which are larger than heights and widths 
of Young diagrams A, B. It can be shown that the right hand side does not depend on Ni,N2. 

We evaluate the ratio of factors by using this formula, 

9a,b{^) [N2-x]a x + l + {TA)j + {B),-i-j 



fs „ I „A I B B A 

I , A A B \ k-l^^l ' l-l 

\x -+- r^-i — Sk — Tf ) X II ■ -J ■ ^ ^ j- 
Ut^'x + rt, + sf-rf_,-si 



9A,Bi^^-)i.x) ^ Ili=ix + rf + s^-r^-sf 
Here we have made use of the following relations 



(78) 
(79) 



NA(fe.+) , [x]B(k,-) 1 

- X- rk-1 + Sk , = ; , (80) 



[x]a ' [x]b X -rk + Sk 

lifi ^ + l + (^^), + (i?).-i-j ^ + l + rt, + m-^-is^ + ^) 

A _ ^A _ AT^ ii ^ _j_ I „S „B ^A ' 



(81) 



X + <_i -sf-N2 fj^ X + r^_, + 



fif| x + l + (^^), + (^(^.-)).-(i+i) _ x-rf + .f-iVi f4 x + r,-^ + .f-rf-.f 
Mil ^ + ^ + i^A)J+B,-{^ + j) x-ri + s^-st t\x + rf + s^ - - sf^,-^"" > 

After combining these factors we obtain, (here we rename Wq = liv+g, bq — n = aM+q, u^'^^ = s^^~^'^\ and 
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til) = ri^+q)) 

TT 'p ,yyq I I t'q 

9Y„Wq{bq - ap - ti) 9y„yM<i- 



ap) 



N+M . T-r/,+1 a -a - r^^^ - s^"^ + r^") + 



q=N+l lll=l(^P ^k-l '^l + ^fc 

N f N . rifi (p) ii) I (<?) I (p) ^ 

y-r 9Y„YMq-ap) ^ , . .N-i TT [ UiLi - aq ' r]!'\ -sy + r\ + s'^' \ 

ov,.K,(o) ^ n£i-^gi--'?"+n'"+»!r' 

We substitute the above three equations to (74), we obtain (52). The derivation of (53) from (75) is similar. 

B Proof of Eq. (58) 

Let (/ = 1, • • • , AT) be arbitrary complex numbers. We first observe, 

N N -. 

En^T^^O- (86) 

If we apply it to a set of variables {xi, ■ ■ ■ ,Xn,C}i (C = xn+i) one derives, 

^1 1 ^ 1 ''^1 1 °° b (x) 

S ^ Ml) ^ "S.E ^ ■ ^''^ 

The function 6„(x) defined in the last line can be written as, 

bn{x)= xi^---xi^. (88) 

The first part of this equality can be expanded as, Yl'^=o X^/ g^+i nj(^7) xi-xj • ^° ^® derived, 

i;(x.)"n^=|' n=o,...,^-2 _ 

fit \ 6„-iV+i(x) n>iV-l 

If we write n/li(C + Vj) = E^o CfM-n{y) with 

/n(a;) = X] ^Ji'"^Jn> (90) 

the left hand side of (58) is written as, 

E },n' ^ = E fM-n{y) E T^N^ := E fM-n{y)hn-N^.{x). (91) 

I=inj[^I){xi - Xj) I=l\{j{:^I){xi-Xj) 

It is not difficult to show that the last quantity is the coefficient of C^-^+'^ of the function Q4p4t-^^- 
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C Proof of Virasoro constraint 
C.l Proof for L±i 

The quantity to be evaluated is, 

^ (rr + vA ^ ^ ^ ^ 

E ilirT , = E y^y^ + E y^-^ + E -^-^ + E ■ 

1=1 iljj^n^i ^J) Kj i,j Kj I 

We rewrite it explicitly, 

M N N fp /q + 1 

Ty^-j = EEEE-K+-+4^^--?^)K + -+4'^--a) 

I,J p q k I 

+ E E E E -K + - + -.^^ - 4'^)(&. + - - M + u^fi - 1?) 

p q k I 

N N + + 1 

+ E E E E -(^p + - - + - + - + - -S) 

p q k I 

N N fp + 1 fq 

+EEEE-(^p+--/^+4'^-41)(^. + --/^+-l^^-4^^) 

p q k I 

j^xjxj = EEEK+-+-.^^-41)K+-+4'^--a) 

KJ p<q k I 

N /p+1 

+ E E + - + 4'^ - 4'i)(«P + - + r^:^i) 

P k<l 

N N /p + 1 fq 

+ 4'^ - r^li)ibq + - - + 4'^ - 4^^) 

Af /p fq 

+ E E E(^p + - - + 4'^ - 4'^)(&. + - - + 4'^ - 4^^) 

p<q k I 
N fp 

+EE(^p + --^+4'^-*?)(^p+--/^+^?'^-*h> 

P k<l 

Af N fp fq 

Ey^yj = EEEk + -+4'^-4'^)K + -+«I^^-4^^) 

KJ p<q k I 

N fp 

+ E E(«P + - + 4'^ - r^M-P + - + - rl'^) 

p k<l 

N N fp fq + 1 

+EEEEK+-+4'^-4^^)(«'. + --/^+4'^-ia) 

P q k I 
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+ E E E (^p + - - ^ + -^'^ - + - - M + - 4i) 

P<q k I 

+ E E (^P + ^ - + 4'^ - + l^-^i + uf- tf\) , (95) 

P k<l 

Af N fp+1 N fp 

E-? = EEk + - + ^^--?-i)^ + EE(^p + --/^+4^^-*?^)'- (96) 

I P k P k 

Sum the above four equations together, we find most of the cross terms cancel with each other, and the 
remaining is 

N N N 



p p<g p,<i 

N N fp N fp 

p<q p k p k 

= + - 1|6 + {i. - n)e\' + 1.-2 + |f| - \W\ , 

where we have used — '^p=i{ap — hp + n) = k. 



(97) 



C.2 Proof for L±2 

The strategy is almost the same as the L±i case, but with the help of the following formula. 

Gy,y(0) _ 1 nfii(^fc-i +si-ri- Sfc)(rfc-i + 5; - r; - 5fc - 1) 



GY(k,+2E)y(k,+2E) (0) 2 Y[l!^^{rk-i + si- n_i - Sk){rk-i + si- n_i - Sfe - 1) ' 

g^(fe,+2i.),g(x) ^ nff + + sf - rf_, - s^){x + rti + sf - rf_, - sj - 1) 
g^(fe.+2H),g(x) ^ \[tt\^ + + - 4-1 - st){x + rti + sf- rf_, - sj + 1) 

9a,b{^) utii^ + rti + 4- 4 - 4)i^ + 4-1 + 4 - 4 -4 + ^) 

Here we have made use of the following relations 



(99) 
(100) 



[x]^(fe,+2B) ^ _ ^^^^ ^ ^^^^^ _ ^^^^ + + 1) , ^^V'l'^'''' = (a^ - ^k-i + Sfe)(ic - rjfc_i + Sfe - 1) . (101) 



[x\a [x\a 

For the Young diagrams with arbitrary shape, for the location where a vertical two-box cannot be 
added, it means s^-i = + 1, so we have 

A^)k + l = ap + v + sf - r'^l, + I = ap + u + s^l, - r^, = 5(^)^.1 , (102) 

which leads to 

iA(p)k - ^(p)k-i){A(p)k - B(p)k-i + 1) = . (103) 
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This is a factor of the corresponding vertical box term, which makes it become zero. 

Similarly, for the place where a horizontal two-box cannot be added, we have = Vk-i + 1 and 
^(j>)k ~ 1 = ^(p)ki the corresponding horizontal term becomes zero. 
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